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Abstract 

Trivalent plane graphs are used in various areas of mathematics which re- 
late for instance to the colored Jones polynomial, invariants of 3-manifolds 
and quantum computation. Their evaluation is based on computations in the 
Temperley-Lieb algebra and more specifically the Jones- Wenzl projectors. We 
use the work in |4| to present a quantum combinatorial approach for evaluat- 
ing a tetrahedral net. On the way we recover two equivalent definitions for the 
unsigned Stirling numbers of the first kind and we provide an equality for the 
quantized factorial using these numbers. 

1 Introduction and Background 

This paper presents a combinatorial heuristic approach for computing in the 
generic case a tetrahedral network of Jones-Wenzl projectors, inspired by [4] 
but different from [4J . Tetrahedral networks have a wide range of applications 
which include quantum computation and invariants of 3-manifolds. In m, 
they are used to construct unitary braid groups representations. In they 
are used for finding a formula for the colored Jones function of the simplest 
hjrperbolic non-2-bridge knot. The Jones-Wenzl projectors on top of their own 
algebraic interest constitute a mathematical model associated with the triva- 
lent vertex which represents the fusion of two particules in anyonic systems, 
see IZl. They first appear in |[8i|. A both recent and broad reference on Jones- 
Wenzl projectors and their categorification is [2]. Our paper is structured as 
follows. We begin by setting some definitions and notations and by recalling 
some elementary facts. We then proceed to a heuristic evaluation of the tetra- 
hedron, followed by a discussion on a generalization of our heuristics to any 
trivalent plane graph, thus also enlightening the difference between our ap- 
proach and the one of fli. In the last section, we provide a formula for the 
quantized factorial which uses unsigned Stirling numbers of the first kind. 



1.1 Smoothings of a crossing and the bracket polynomial 

In what follows, d is a complex number and and A^^ are the two complex 
roots of the quadratics X"^ + dX + 1, so that d = —A^ — A~'^. 
For a crossing, we speak of an A-smoothing (resp A~ ^-smoothing) when the 
two regions swept out by turning the over-crossing line counter-clockwise is 
labeled by A (resp A~^), like on the figure below. 





A -snrmothing 



We recall below the definition of the Kauffman bracket polynomial for K an 
tmoriented link. 

<K>= product of the labels x d ""'"^^'^ ^^'^^ 

all possible smoothings 

With this definition, we obviously have the following identity 




where each small diagram must be seen as part of a larger one. 

1,2 Temperley-Lieb algebras, Jones-Wenzl projectors and their 
recursion formulas 

In what follows, T„ will denote the n-strand Temperley-Lieb algebra over C, 
with generators 1„, f/i, . . . , f/„_i and relations 

= dUi 
UiUi±iUi = Ui 

UiUj = UjUi if \i - ii > 1 

In terms of diagrams, Ui is the n-tangle that has two horizontal strands joining 
nodes i and i + 1, one at the top and one at the bottom, and no intersection 
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between the vertical strands. Multiplying two Ui's is made by stacking one 
diagram on top of the other and following the strands. The complex variable d 
is called the loop value. For instance UiUi+i is the following n-tangle. 

1 j i+1 i+2 n 




The Jones- Wenzl projectors fo, fi, . . . , /„_i are n elements of the Temperley- 
Lieb algebra Tn that are recursively defined by 

/O = In 

= fi — Mi+l fi Ui+1 fi 

with ^ ^ 



d d — jii 

It is a straightforward verification that is left to the reader that 

/. u, = u, /, = yj<i 

Conversely, we have the following lemma. 
Lemma l.Ifg is a non-zero element ofTn which satisfies 

g' = 9 

gU^ = U^g = yi <i <n-l, 

then g = /„_i 

The proof of this lemma appears in [4J and we briefly recall it here. If g is only 
a linear combination of terms containing turn-backs, then by the first equality 
of the lemma, we can write g as a product of g times a linear combination 
of terms containing turn-backs. By the second equality of the lemma, such a 
product is zero, hence g would be zero, a contradiction. Then g must be a 
linear combination of 1„ and of the Ut's with the coefficient of 1„ being non- 
zero. Since g^ = g, this coefficient must in fact be 1. So, 

g = ln+U, 

where U is a linear combination of the Ui's. 

Notice the projector /„_i satisfies all the h5^otheses of the leimna, hence we 
may also write 

/ri-l = In + W 
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By writing the product g fn-i in two different ways, namely 

gf n-i = + U)= g 

= {ln+U)fn-l=fn-U 

one obtains g = fn-i- O 
We use the lemma to give an explicit definition of the Jones-Wenzl projectors, 
one that does not use recursion. Like in {A}, we define an element of r„ as 
follows. 

Definition 1. 




* t{a) is the number of transpositions in the minimal decomposition of a 
as a product of transpositions + 1). 

* a is the n-tangle obtained by replacing each transposition + 1) 
in the minimal decomposition of a by a braid. 

On the right hand side of the equality, it is to be understood that we expand 
the tangle inside the bracket by using the bracket identity from the end of § 1.1. 
By doing so, we obtain an element in the Temperley-Lieb algebra. For the 
reader interested in having explicit formulas for the projectors, we would like 
to mention that Scott Morrison in [6J gives a neat method for calculating the 
coefficients in front of the Temperley-Lieb diagrams in the expansion of the 
Jones-Wenzl projectors. It is shown in [4] that the element of Definition 1 satis- 
fies the conditions of Lemma 1, thus this element is precisely the Jones-Wenzl 
projector /„_i. 

Definition 2. We define A„ as the bracket evaluation of the closure o//„_i (i.e the 
trace o//„„i), which we simply write 




We now use the recursive defining formula for the Jones-Wenzl projector /„ 
in order to find a recursive formula satisfied by A„. We have, where we first 
consider the closure only on the last strand. 
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n 



n-1 



n 



1^. 



By now taking the closure on the first n strands and doing a bracket evaluation, 
we get 

A„+i = (d - /x„) A„ (1) 

In particular, we derive 



n 


r 









n+1 



and also 



Gathering Eq. (1) and Eq. (2), we obtain the recursion 

{ 



A„+2 = dAn+l — An 

Ao = 1 Ai = d 



(2) 



This is a recursion formula for the Chebyshev polynomial of the second kind. 
The recursion is easily solved by replacing d with —A^ — A~'^, which yields 



A„+2 + A„+i = -A^iAn+i + A-^ An). 



We now derive 



A„ = (-1)" 



j^2n+2 _ j^-2n-2 



Letting q = A? , we get 



A^ - A-2 
A„ = (-!)" 



(3) 
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where [n]g is the quantum integer defined by 



ria = 



Q - q~ 



' q-q-' 



After recalling these basic facts about the Jones-Wenzl projectors, we define the 
trivalent vertex in terms of Jones-Wenzl projectors. By definition. 





I = 



J = 



k = 



a+b-c 
~2 

a+c-b 
~2 

b+c-a 



We impose that a + b — c, a + c- b and b + c — a are all positive and even. Our 
goal in the next section is to propose a method for evaluating the tetrahedron 




2 Evaluation of the tetrahedron 

2.1 Preliminary detour 

Notice A = — 1 is convenient. Indeed, since by definition, 
{n} = l + A-^ + --- + {A-^)"-\ 

we see that 

{n}{A = -1) = n 

Further, when A — —1, the quantity (A^^)*^'^) is simply the signature e{a) of 
the permutation a. So, /„_i simplifies to 
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1 




n ! 



ae S 



n 



Furthermore, when A ^ —1, we have the nice properties that loops can be 
removed by the bracket pol5momial and that braids are simply elements of the 
symmetric group. 



Let y be a vector space over C with dim V = N and let (ei, . . . , cat) be a basis 
of V. Given n < N and a E Sn, an idea of ||41 is to define a map 



and by analogy with the formula above for the Jones-Wenzl projector 
taken at A = -1 to let 



The map a permutes the basis vectors in the tensor product, following the per- 
mutation a. Given integers ii, 12, ■ ■ ■ , in and ji, j2/ • ■ • / jn, chosen among TV in- 
tegers and not necessarily distinct, let i — (zi, «2, . . . , i„)andj = (ji, j2, ■ ■ ■ , jn) 
Then, the coefficient {i,j) in the matrix representing the linear transformation 
(7 is given by 



Consider the Jones-Wenzl projector defined like above when A is specialized 
to the value —1, which we will denote by fn-i{A = —1). Then, we have the 
imexpected and quite nice following result. 





cr : 
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Theorem 1. The trace of the Jones-Wenzl projector = — 1) evaluated at d = 

N is the trace of the linear transformation . In other words, when A = —1, we 
have A„(rf = N) = Tr{P^). 

Proof. The first trace is defined by closing the n-tangle inside the bracket poly- 
nomial with loops that match the outgoing lines with the respective incoming 
lines at the same position. The second trace is the usual standard trace. 
On the one hand, visibly the trace of (A = ~1) evaluated atd = N is 

o-es„ 

where s{a) denotes the number of cycles in the decomposition of a into a prod- 
uct of cycles with disjoint support. 
On the other hand, the trace of is given by 

cGSn oi...a„ 

The coefficient inside the second sum is zero, uunless 

ao-(i) = «i 

«(7(2) = 0-2 

< 

This means that the a^'s are constant on the support of each cycle composing 
a. Like above, if s(cr) denotes the number of cycles of the permutation a, there 
are N^^"^^ possible choices for the a/s. Then, 

So we see that both traces are equal, as claimed in the theorem. □ 
We further give a second way of evaluating the trace of the linear transforma- 
tion P^. By computing this trace in two different ways, we wiU derive a nice 
combinatorial equality. The key remark is the following. 

Lemma 2. Ifui = aj with i ^ j, then [Pn MlZZ = 0- 

Proof. Suppose = aj with i j. For future reference, denote by r the 
transposition We have 

iPnVCZ = ^ E ^(-) 

crGl 

where I — {a & Sn, Vfc e {1, . . . ,n}, 6o.(fc) — a^}. We have 

b(TT{i) = ba(j) = ttj = ai 
b<7T{j) = ba{{) =ai= aj 
Krik) = ba{k) = a-k when k ^ 
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Thus, the map 

X — > X 
a I — > a or 

is well defined. Moreover, this map is an involution. It foUows that 

^£(a) = ^e(aoT)=0, 
o-ei crei 

where the last equality holds since for r transposition, e{a or) = —s{a) so that 
the second sum is the opposite of the first one. □ 
By the Lemma, we now have 

TriP^:') = [Pnrai::.:: 

ai,. . . ,a„ 
aU distinct 

Further, when the Ofe's are all distinct, the value of ;; is one only when a 
is the identity and the signature of the identity is one. There are (^) possible 
ways to choose the distinct ak's and n! ways to permute them. We thus obtain 

rr(P„^) = 1 X f ^) X n! 
n! \n J 

So, the value of the trace is simply the binomial coefficient (^) . 

Tr(P„^) = (^^) (5) 
Let the c/s denote the disjoint cycles composing a, with their respective lengths 

l{Ci). 

We have 

e{a) = J][ £(q) = J];(-l)'(=')-i = (-l)E:i''(Kc.)-i) = (g) 

i=l i=l 

By gathering Eqs. (4), (5) and (6), we thus get 

N{N -l)...{N-n+l)= (-i)»-«(<^) Ar^('^) (7) 

Definition 3. The unsigned Stirling number of the first kind ["] is the unsigned 
coefficient ofx"^ in the falling factorial 

{x)„ = x{x - 1) ... (a; - n + 1) 

That is, 

r Til 

= (T„_s (0, 1, . . . , n - 1), 

L ,s J 

where an-s denotes the (n — s)-th elementary symmetric polynomial. 
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So, we also have 



n 

N{N-l)...{N-n+l)=J2[1] (-ir 

s=l 



(8) 



With Eqs. (7) and (8), we recover another definition for the iinsigned Stirling 
number of the first kind. 

Definition 4. The unsigned Stirling number of the first kind ["] counts the number 
of permutations ofn elements with s disjoint cycles. 

For the interest of the reader, we recall here the more classical way of seeing the 
equivalence between Definition 3 and Definition 4. It can easily be seen from 
the following recursion formula, which holds with both definitions. 



(9) 



Moreover, both definitions benefit from the same initial conditions, which solves 
the recursion uniquely. More details can be found on Wikipedia. We slightly 
continue the digression by giving an analog of the binomial formula with the 
imsigned Stirling numbers of the first kind. 
Recall the binomial formula 



'n+l' 




n' 




n 


+ 






+ n 


+ 




.s. 



{N-ir = Y. 



Our similar formiila reads 
Proposition 1. 



with 

pn 



E 

Ferrers diagrams 
partitioning n 
with s rows 



s=0 



s=0 



E 

Ai + • • • + As = n 
Ai > Aa > • • • > As 



(10) 



Ai . . . As 



(11) 



(12) 



and l{Ri) the length of Row i. 

The F^'s satisfy to the recursion formula 

in+l)F^+'=F^ + nF:^, 



(13) 



10 



Proof. First, the two different ways of computing the traces resulting in Eq. (4) 
and Eq. (5) respectively or directly Eq. (8) provides us with the equality 

^ ^ s—l 

where [^] is the number of permutations of Sym{n) that decompose into a 
product of s cycles with disjoint supports. Since such a decomposition is unique 
up to commuting its factors, we may always order the cycles composing the 
product in decreasing order of lengths. Thus, there are obviously n! such 
permutations, where the denominator of comes from the fact that there are 
I different ways of writing a cycle of length I. It yields Eq. (11). 
The recursion formiila is simply obtained by using Eq. (9) and ["] = n! F^" □ 

We now use the discussion with the trace to see how the nice specialization 
A = —1 can be used heuristically for computing a closed network of projectors. 
When A = —1, we have = — 2, so that by Theorem 1 and its proof, we have 



(14) 



(A=-1) = 



(-2)(-3)...(-2-n+1) 
n! 



n 



= (-1)(n+1) 



Note that the first equality holds because once we know the equivalence be- 
tween Definition 3 and Definition 4, the equality 

J2 ^{(^) N'^"^ = -1)...{N -n+1) 

<t6S„ 

holds for any N, and not only for TV a positive integer, hence in particular holds 
for N = -2. 

Qn the other hand, we know from § 1.2, Eq. (3) that 



n 



(A) = C-1) [n+1] 
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The idea developed in fl] is to compute the closed network of projectors at 
A — —1 and then replace all the integers by the quantum integers. 
We now develop a second heuristics, still arising from the preliminaries. From 
now on, say {1, . . . , A^} is a coloring set. Observe that 



Lemma 3. 



r -pNiai...a, 
l^n \bi...b„ 



if the a/s are n distinct colors chosen among N colors 
and the 5/s are permutations of the a/s 
such that = 
otherwise 



Proof. Use Lemma 2 and the definition of R 



N 



□ 



This observation and the discussion from the preliminaries tell us that deal- 
ing with tangles and counting the number of loops is the same as dealing with 
matrix coefficients and summing over all admissible colorings. An admissible 
coloring is such that the strands are labeled with colors and each loop carries a 
different color 

We use these two heuristics in the next section. 



2.2 Evaluation of the tetrahedron 

We want to evaluate T ^ ^. 

c d f 




For each of the four nodes, there are three values for the internal edges. 



Set 



a+b-f 





2 






-d- 


e 




2 




d- 




f 




2 




b- 




e 



b+f-a 



P = 





2 


a 


f e-d 




2 


/H 


-c-d 




2 




-e—c 



k = °+^~^ 



n 

q = 
t ^ 



e-\-d—a 



e-\-c—b 
2 
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After replacing each node with three projectors, here is the diagram of projec- 
tors that we get. 




It will be useful to keep track of the following equalities 



i + j 

i + k 
j+k 
p + o 

+ q 

s + t 



r + s = b 

I + m, = a 

P + Q = / 

t + r = c 

I + n = d 

m, + n = e 



Define 



and to introduce notations for the sum of the values of the internal edges. 

Ti = i + j + k 
T2 = l + m + n 
T3 = o + p + q 
Ti = r + s + t 
Other values below will be relevant. 

^1 = T^ + n-f = T2 + T4- 

^2 = T^+Ti-b = T2+T3-d = 



a+b+f 
2 

a+d+e 
2 

d+c+f 
2 

b+c+e 
2 



a+b+c+d 
2 



_ a+c+e+f 
2 



Ss = T3+T4-C = Ti+T2-a = ^+<^+^+f 

Without loss of generality, we will assume that r is the smallest value of all the 
values of the internal edges. 



We must compute 



l^b J/3i.../3i/3i+i...ft+,- ^ l^a \Si...5mVi-Vl ^ \-^f ki-4<, ^i-^p 



)Ari7fc-7i/3<+i-A 



^[-^C iTl...Ttas+1-as+r ^ i^d J»?i-»?1 «l...Kn ^ ["'e iai...asTt...Tl 

where the greek letters at the top denote distinct colors within a same row 
and the greek letters at the bottom are permutations of those at the top, and 
we must sum over all the possible colorings. A quick glance at the expression 
above indicates that there are at most r + s + k + o colors involved. 
Start from a color Us+w with 1 < tz; < r. It is straightforward to see that there 
are only two possibilities. 
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or 





Type I 



Type II 



Choose s+r+k distinct colors. The number of colors imposed by the as+,u's on 
ui, . . ., Ug equals \Ci\, the number of loops of type I. So, the number of colors 
to choose ior vi, . . . , !/„ equals o — Thus, the total number of colors to 
choose equals r + a + A' + o — |£/ 1 . We name this quantity Q. Once these colors 
are chosen, there are no new colors involved. We next discuss the minimal and 
maximal values which Q may take. 

Since r < p and r < j, we may have all the loops of type II, in which case 
= 0. Then, the number of colors to choose is 



Moreover, since r < p and r < j, we have r — p < p — r and r — j < j — r. But 
also, p — r = t — o and j — r = s — i. Hence we derive 



We conclude that the maximal number of colors to choose is Si = Mmi<^<35, 



i+j + k + o = Si 



r — p < t — o 
r — j < s — i 




and so 




f a + b + c + d < a + c + e + f 
\ a+b+c+d < b+d+e+f 
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Conversely, the minimal number of colors to choose is obtained when = r. 
For that, the following inequalities must hold. 

i>r 4^ a- f >c-e 4^ a + d + e>d + c+ f 4^ T2>Ts 

l>r 4^ a + d>b + c 4^ a + d + e>b + c + e 4^ T2>T^ 

o>r <^ d- f>b-e <^ d + e + a>b + f + a <^ T2>Ti 

So, we must have 

T2 = Maa;i<x<4 

This condition holds since r is the smallest label for the internal edges. 
Thus, the minimal number of colors to choose is 

r + s + k + o- r^s + k + o= = T2 = Maxi<x<4 

Hence the proposition. 

Proposition 2. The number Q of colors to choose can vary between Maxi<x<4,Tx 
and Mini<w<3 and isi+j + k + o— |£/| = Q. 

Next, we must choose colors among r colors and there are 

r! 

{Si-Qy.{Q-T2)\ 

ways to do so. Then, we must choose {i — colors among s and we can do 
it in 

s! 

(g-T3)!(53-g)! 

different ways. 

The projector can permute the colors in 
different ways. 

Further, notice the strands labeled by / never carry the colors from the strands 
labeled by s. Hence, we must choose {l — \Ci\) colors among k colors. This can 
be done in 

k\ 

{Q-n)l{S2-Q)\ 

different ways. Furthermore, the number of ways the projector can per- 
mute the colors is 

l\m\ 

We must still count the different possible endpoints for the strands belonging to 
loops of type / after they have been traversing the projector P^. This number 
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is (|£^|) and there are \Ci\\ different ways of organizing the colors. The product 
of these two quantities is 



{o-\Ci\)\ {Q-T,)\ 

It remains to choose how to arrange the colors on the p strands, q strands, n 
strands and t strands respectively and there are p\ q\ n\ t\ possibilities. 
Recall that the signature of a permutation a is (—1)"", where denotes the 
number of inversions of the permutation a. By the way the colored loops are 
organized, we see that the total number (all the projectors being involved) of 
color inversions must be even. So, the final result we get is 

n 

1 < W < 3 Min (S„) 

l<x<A '-""^ N{N ^1)...{N -Q + 1) 



albicidieifi ^ fr- n {Q-T.Y n {S^-QY 

Q— Max [1^) -t^ i^^o 

where the nominator inside the sum is the number of ways to choose the Q col- 
ors and to permute them (this sets the types and positions of the Q colors), the 
nominator outside the sum is the product of the factorials of the values of the 
internal edges and the denominator outside the sum corresponds to the facto- 
rials appearing in our Lemma 3 (one per projector). By our second heuristics, 
this quantity is the evaluation of the network at d = when A = —I. When 
doing d = — 2, we get 

n {s^-T^)\ 

1 < t« < 3 Mm (S™) 

l<a;<4 {-l)Q{Q + l)\ 



a\h\c\d\e\f\ 11 (Q " T^)! 11 {S^-Q)V 

^~l<S<S'^''^ 1<2;<4 l<iii<3 

In order to obtain the evaluation of the network for a generic A, by the first 
heuristics, it suffices to replace all the integers by the quantum integers taken 
atq^A^. We obtain the formula 



T 



a b e 
c d f 



n [s^-T^v- 

1 < w < 3 
1 < x < 4 



Min (S„) 



H![5]![c]![d]![e]![/]! _ , U [Q-Tx]l U [S^u - Q] 



- Max (T-j.) I ^ ^ A i^^o 

l<j;<4 1<X<4 1<W<3 



2.3 Discussion 

This general formula presented here in a heuristic approach different from HI 
was proven rigourously in ||5| by induction using the Jones-Wenzl recursion re- 
lation. Induction is safe and systematic, but has nothing of a light and pleasant 
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method to get to the result. Thus, we ask whether our heuristic approach could 
be generalized to evaluating any plane trivalent graph like on the following fig- 
ure. We answer positively below. We raise however the question whether the 
heuristics which include the quantization at the final stage will give the correct 
result. If the answer is yes, we would then have a rigorous method for evaluat- 
ing generically any plane trivalent graph of Jones- Wenzl projectors, a method 
which does not use induction. Of course any plane trivalent graph can be eval- 
uated without induction by using a series of moves with the 6j-symbols (see 
the recoupling theorem for a generic A in Chapter 7 of [4|) and theta and tetra- 
hedron evaluations, but this way seems much harder to program. The latter 
method is used extensively in [IJ where plane trivalent graphs of small sizes 
are involved. 



We now discuss the generalization of our work on the tetrahedron which could 
apply to any graph like the graph of Fig. 1 randomly drawn above. First, there 
is an algorithm for replacing any trivalent plane graph with a graph of Jones- 
Wenzl projectors. A general method is explained in |4| at the beginning of 
§ 8.4. We present here a different way. Notice by the core property of a projec- 
tor, each projector of the resulting graph will have exactly four outgoing edges 
which are the so-called internal edges of the original network. Call this result- 
ing graph reduced projector graph. Moreover, each projector of the reduced 
projector graph will hence be associated with a unique external edge which is 
an edge from the initial network. Thus, the number V of vertices of the re- 
duced projector graph equals the number of edges of the trivalent graph, that 



where V denotes the number of vertices of the trivalent graph. It then suffices 
to form the 4-valent graph with ^ vertices and place the internal edges. Once 
we have the graph in terms of projectors, here is how we proceed to the eval- 
uation. We can always write the graph as a product of matrix coefficients. A 




Fig. 1 
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simple reading of this product provides an upper bound for the number of col- 
ors to choose. Since each projector takes in entry distinct colors and permutes 
them, we can determine all the admissible cycles by the only constraint that a 
color cannot appear twice at an extremity of a projector. For a network of big 
size in terms of the number of projectors that it contains, a computer program 
is needed and well suited to determine all the admissible cycles. Next, it is easy 
to tell the exact number of colors involved. Indeed, when reading the product, 
we may encounter an edge which will potentially carry new colors. This edge 
belongs to a certain number of admissible cycles. Then the number of new col- 
ors carried by this edge is its label minus the total number of loops of known 
colors carried by the cycles of the different types which this edge belong to. 
Without loss of generality, the first matrix coefficient in our product can come 
from a projector of the network such that one of the labels of its four outgoing 
edges is a minimal label, say I, among all the labels of the graph. The row and 
column of the first matrix coefficient are then chosen accordingly so that the 
row contains the colors from these / strands. From there, the generalization 
attempt requires far more effort and is the object of ongoing work. 

3 Quantization of the factorial 

From Definition 4, we have 



Our goal in this part is to find a similar expression for the quantum factorial 

[n]! = [n][n -1]...[2][1] 

using the unsigned Stirling numbers of the first kind. It is not easy to quantize 
a sum in general. Indeed, for non-negative integers a and b, we have 

[a + b], = q'[a], + q-- [b]. 

An idea is to start again from the equality 

n 

N{N -l)...{N-n+l)=J2 (-1)""' ["1 (15) 
and to substitute N = —2. Here is the siirprising formula that we get. 

n 

{n + iy. = J2\'l] r (16) 

s— 1 

The following proposition gives the quantized version of this equality. 
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Proposition 3. In the formula below, ["] denotes the unsigned Stirling number of the 
first kind and all the other brackets denote quantum integers. Also, I ( ) denotes the 
integer part of By definition, sp is 1 if Proposition P is true and —1 otherwise. 



n ( 2 ) r^,-, 

r I 111 ["1 rois I I 

s=l 1=1 ^ ' 



(17) 



The integers x\"'~^^^'s with <i < ("J^) satisfy to 



2 

1<1< 
I is even 
k is odd 



4 is even} 



A^"+'^ + 2 



1 < ; < 

I is even 
I 



(n+l)! 



even 



E 

i< I < 



A 



(n+l) 



(n+l)! ^ 

2 ''{/(i^ii) isodd} 



I is odd 

Proof. By definition of the quantum integers, we have 

[n + l]\ = {q + q-^){q^ + l + q-^){q^ +q + q-^+ g'^) {q^ + q'^ + l + q-^ + q-^) 
(q^ + q^ + q+q-^ + q-^ + q-^) . • • + + - • • + + + 



and 
and 



[2Y = {q + q-'r 
[21] 



Hence the general formula of Proposition 3 where the A^"^ s, < « < ("J^)/ 
are some integers to determine. In order to get relations between these coeffi- 
cients, we let q tend to 1 in Eq. (17) and we use Eq. (16). It yields 



(18) 
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We further let q tend to —1 in Eq. (17) and thus get 



l<l< ("f) 1 < ^ < ("f) 

I is even / is odd 



(-1)" [gl (-1)""' 2« = (-l)^('^) (n + 1)! (19) 



By Eq. (15) with N = 2, the third sum in Eq. (19) is zero. So, Eq. (19) simplifies 
to 

a("+i)+2 Y a["+^^-2 Y a["+^) = (-l)^!"*") (n+1)! 

1<1< ("+i) 1 < Z < ("+!) 

Z is even / is odd 

(20) 

From Eq. (18) and Eq. (20), we derive 



(n+l\ 

I is odd 



1<^< > 2 



_(£+!)! if/(ii±i)iseven 
if /(^) is odd 



a("+^)+2 V a("+^) - if /(^) is even 

"l"^ '^J — ^ (n+iy. ■^:T^n+l\■ jj 

!</<("+!) l-^^ if /(^^) IS odd 

I is even 

Furthermore, by substituting g = i in Eq. (17), we have 

a("+i)+2 Y a|"+')(-1)5 =0 (21) 

1<1< ("+i) 
Z is even 



So, we get 



^ . (n+i) _ {n+iy. 

1 < Z < ("f ) 
Z is even 
4 is odd 
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It follows that 



E a: 

1 < z < i^f) 

I is even 
k is even 



(n+i) _ {n + iy. 

- 4 £{/(=±i)iseven} 



i<i< 

Z is odd 

We obtain the equalities of Proposition 3. 

Proposition 4. (Recursive determination of the coefficients X/s). Define 



□ 



i < s < n 
s = i mod 2 



A 



(n+l) 



when n + l<i< ("+^) 



W/ien j > 1, /i-"^^^ /s t/ze coefficient of {q^ + g ') m the expansion of [n + 1]! into 
powers ofq and Mo"^^^ tfte constant coefficient. 

When I (^^) is odd (resp even), we have 



~ S [ s ] (i+i) w/zen i is even (resp odd) and <i <n 
i < s <n 
s = i mod 2 

when i is even (resp odd) and n + l <i < {f' 

Suppose the coefficients A^""*"^^ 's known. Then, the coefficients A^""*"^^ 's are determined 
recursively by 



(n+2) _ (n+l) (n+l) (n+l) 

IJ-i - |J'\n+l-^\ + + + ^|<5{„„,„„}-»| 

^ l^\n-l+i\ ^ 



(n+l) 



^^\5, ■ ^ +i\ ^ {n is even) 



We ask whether it is possible to find explicit formulas for the coefficients X/s. 

Proof. For the second point, it suffices to notice that when / (^^) is odd (resp 
even), the exponents of the powers of g in the expansion of [n + 1] ! are all odd 
(resp even). The rest is clear. □ 



We now state an a priori surprising fact. 
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Proposition 5. Wnte 



[n+1]! = (5+g-l)(g2 + l + g-2) . . . + . . .+^-"+2+^-") = J2 



E 



and 

ti:] PI- 

We /ifli^e 
In summary, 



k=—n 



( 2 ) n 

E Cfe = ^ dfe = (n+1)! 
fe=-("+i) fc=-n 

5=1 

n 



s=l 



hut the sum of the coefficients in the respective Laurent series are equal to (n + 1)! 

Proof. Follows from Eq. (17) and Eq. (18) or simply notice that these sums are 
obtained by letting q tend to 1, hence using Eq. (16) are in both cases (n+1)! 
We illustrate the result on an example. We have 

[5]! = (gi° + g-i°) + 4 (g^ + g-^) + 9 (g*^ + q-'>) 

+ 15(g^ + g-4) + 20(92 + g-2) + 22 



E 



(g+9"^)' = (g^+g-^)+6(g3+g-3)+15(g2+g-2)+24(g+g-i)+28 



s=l 

and as a matter of fact, 

28 + 48 + 30 + 12 + 2 = 22 + 40 + 30 + 18 + 8 + 2 

Observe in the sum with the Stirling numbers, the sum of the coefficients of the 
even powers of q equals the sum of the coefficients of the odd powers of q. 

28 + 30 + 2 = 48 + 12 

This fact is not random and actually holds for all n. Indeed, we have the fol- 
lowing resiilt. 
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Proposition 6. In X!r=i ["] I'^Y' ^"'^ '^e of the coefficients of the even powers of 
q equals the sum So of the coefficients of the odd powers ofq. Moreover, this sum is 



Hi) 

E 



r n 
[2k 



2"^ = 



fc=i fc=i 
Proof. By specializing q — —l, we get 



n 

2fc- 1 



We conclude that = So by noticing that the right hand side is zero after 
specializing A'' = 2 in Eq. (15). By specializing q ^ I, we also have 



Se+So = J2^' 



r 

IS. 



We thus derive 



<5o= E 

1 < s < n 
s is odd 



E 

1 < s < n 
s is even 



2^=5e = ^^ (23) 



Note that the middle equality in (23) between the weighted sums of unsigned 
Stirling numbers of the first kind also holds when 2 is being replaced with any 
integer k such that 1 < fc < n — 1. This fact is easily seen by simply substi- 
tuting = fc in Eq. (15). When k = 1, the equality says that the number of 
permutations on n letters with an odd number of cycles equals the number of 
permutations on n letters with an even number of cycles. We ask whether there 
is any combinatorial interpretation of these equalities for the other values of k. 



We would like to finish this paper by underlining the beauty of the algebraic 
and quantum combinatorics which allow to get rid of induction, like for in- 
stance when we provide two eqmvalent definitions for the unsigned Stirling 
numbers of the first kind or when we obtain a formiila for a tetrahedral net- 
work of Jones-Wenzl projectors. 
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